재귀 함수 TIL [재귀 함수] 재귀 함수 (Recursive Function) 재귀 함수는 함수가 자기 자신을 멈출 때 까지 호출하는 함수이다. 그리고 이러한 기술을 '재귀 (recursion)'이라고 한다. 만약 recures( )라는 함수가 있다고 가정해보자. 재귀 함수의 특징 1. 재귀 함수는 항상 반복을 멈추는 조건문이 있어야 한다. 그렇지 않으면 그 함수는 무기한으로 반복을 할 것이다. 이처럼 for문이나 whi... JavaScript재귀 함수JavaScript 백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive 입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔 Left Subtree 는 모두 부모 노드보다 작음 Right Subtree 는 모두 부모 노드보다 큼 후위 순회 (Postorder): Left Child → Right Child → Parent 1) Left Subtree: postorder(startIdx + 1, 부모 노드보다 큰 노드의... 백준 5639 이진 검색 트리알고리즘트리 순회이진 탐색 트리BSTtree traversal코딩 테스트treerecursive트리재귀 함수Binary Search TreeBST ** 알고리즘 오답노트 13 (백준 - 11729) 재귀 함수를 이용해서 풀면된다. 최하단 원판을 제외하고는 모두 보조 기둥을 거치고 목표 기둥에 가므로 2번씩 움직이고, 최하단 원판은 한번만 움직이면되므로 움직이는 횟수는 2^n - 1 이다.... 하노이의 탑오답노트재귀 함수2주차알고리즘어려운 알고리즘2주차
TIL [재귀 함수] 재귀 함수 (Recursive Function) 재귀 함수는 함수가 자기 자신을 멈출 때 까지 호출하는 함수이다. 그리고 이러한 기술을 '재귀 (recursion)'이라고 한다. 만약 recures( )라는 함수가 있다고 가정해보자. 재귀 함수의 특징 1. 재귀 함수는 항상 반복을 멈추는 조건문이 있어야 한다. 그렇지 않으면 그 함수는 무기한으로 반복을 할 것이다. 이처럼 for문이나 whi... JavaScript재귀 함수JavaScript 백준 5639, 이진 검색 트리 - Tree (Binary Search Tree), Recursive 입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔 Left Subtree 는 모두 부모 노드보다 작음 Right Subtree 는 모두 부모 노드보다 큼 후위 순회 (Postorder): Left Child → Right Child → Parent 1) Left Subtree: postorder(startIdx + 1, 부모 노드보다 큰 노드의... 백준 5639 이진 검색 트리알고리즘트리 순회이진 탐색 트리BSTtree traversal코딩 테스트treerecursive트리재귀 함수Binary Search TreeBST ** 알고리즘 오답노트 13 (백준 - 11729) 재귀 함수를 이용해서 풀면된다. 최하단 원판을 제외하고는 모두 보조 기둥을 거치고 목표 기둥에 가므로 2번씩 움직이고, 최하단 원판은 한번만 움직이면되므로 움직이는 횟수는 2^n - 1 이다.... 하노이의 탑오답노트재귀 함수2주차알고리즘어려운 알고리즘2주차